A Dialogue Game for Coalition Structure Generation with Self-Interested Agents
نویسندگان
چکیده
Since the seminal work of Dung, Argumentation Frameworks have been shown to find solutions to n-person cooperative games. In multi-agent systems, decentralised methods for multi-agent system coalition structure generation have been proposed. This paper offers the first dialogue game that utilises argumentation frameworks to find a coalition structure and a payoff vector in a decentralised manner. The payoff vector found is in the core set of stable solutions if the core is non-empty. This dialogue game also puts restrictions on the payoff vectors that can be proposed so that the most unfair ones are discarded. Lastly an algorithm is described that allows the agents to find out if the core is empty.
منابع مشابه
Coalition Structure Generation for Self-Interested Agents in a Dialogue Game
Since the seminal work of Dung, Argumentation Frameworks have been shown to find solutions to n-person cooperative games. In multi-agent systems, decentralised methods for multi-agent system coalition structure generation have been proposed. This paper offers the first dialogue game that utilises argumentation frameworks to find a coalition structure and a payoff vector in a decentralised manne...
متن کاملTackling the computational complexity of understanding coalition formation in multi-agent systems
Tackling the Computational Complexity of Understanding Coalition Formation in Multi-agent Systems, Andrew Dowell In its simplest metaphor, agent based computation is that undertaken via the interactions of autonomous computational entities (from [39]). Often, these interactions are cooperative and, in this context, a coalition describes any group of agents who may cooperate together. In any mul...
متن کاملThe Role of Complex Network Dynamics in the Emergence of Multiagent Coalition
Emergence of a single coalition among self-interested agents operating on large scale-free networks is a challenging task. Many existing approaches assume a given static network platform and do not use the network dynamics to facilitate the dynamics of agent interactions. In this paper, we present a decentralized game-theoretic approach to this single coalition emergence problem in which agent ...
متن کاملBehavioral coalition structure generation
Coalition structures are partitions of agents, i.e., collections of pair-wise disjoint coalitions, called blocks, whose union yields the entire population. Given a coalitional game, assigning a worth to each coalition, the worth of coalition structures obtains as the sum of blocks’ worth. Optimal coalition structures have maximal worth. For generic coalitional game, searching optimal coalition ...
متن کاملA Persuasive Dialogue Game for Coalition Formation
In this paper, I propose a formal dialogue framework that enables autonomous agents to engage in a process of practical reasoning, in which they can propose to form coalitions that perform joint actions, using argumentation. An argumentation scheme is used to drive this coalition formation process that results in qualitative payoffs. This paper builds on existing work that uses value-based argu...
متن کامل